TIMEOUT

We are left with following problem, upon which TcT provides the
certificate TIMEOUT.

Strict Trs:
  { purge(nil()) -> nil()
  , purge(.(x, y)) -> .(x, purge(remove(x, y)))
  , remove(x, nil()) -> nil()
  , remove(x, .(y, z)) ->
    if(=(x, y), remove(x, z), .(y, remove(x, z))) }
Obligation:
  innermost runtime complexity
Answer:
  TIMEOUT

Computation stopped due to timeout after 10.0 seconds.

Arrrr..